Trước khi đạt đến danh vọng, Lady Gaga đã từng gặp nhà sản xuất thu âm Rob Fusasi vào tháng 3 năm 2006 và bắt đầu hẹn hò với anh từ tháng 5 cùng năm.[2][3] Hàng ngày, Gaga thường lui tới thành phố New Jersey để hoàn thành những bài hát mà cô đã sáng tác và cho ra đời những chất liệu âm nhạc mới cùng với Fusasi. Trong khoảng thời gian làm việc cùng nhau, Fusasi đã từng so sánh sự hòa âm trong giọng hát của bạn gái mình với Freddie Mercury, giọng ca chính của ban nhạc Queen.[4] Anh cũng là người đã sáng tạo nên nghệ danh "Lady Gaga" cho cô dựa trên tên bài hát "Radio Ga Ga" của Queen. Mặc dù lúc đầu sự hợp tác viết nhạc giữa Fusasi và Gaga không đạt nhiều thành công như mong đợi, nhưng cặp đôi vẫn tiếp tục cho ra đời những bài hát mới dành cho Gaga.[5] Đến cuối năm 2007, công ty quản lý Gaga lần đầu giới thiệu cô với người viết bài hát kiêm nhà sản xuất thu âm RedOne, cũng là một nghệ sĩ mà công ty này quản lý.[6]

Đến năm 2008, Gaga chuyển đến thành phố Los Angeles sinh sống nhằm mục đích hợp tác độc quyền với hãng thu âm của nữ ca sĩ để hoàn thiện album phòng thu đầu tay của cô, The Fame, và cho ra đời một đội ngũ sáng tạo (creative team) của riêng cô, mang tên Haus of Gaga[lower-alpha 1]. "Paparazzi" là một trong những bài hát do Gaga và Fusasi sáng tác và sản xuất.[1] Trong một cuộc phỏng vấn với tạp chí Rolling Stone vào năm 2009, Gaga nhớ lại mối quan hệ giữa cô và một tay trống heavy metal tên là Luke, người đóng vai trò là nguồn cảm hứng cho hầu hết các bài hát trong album The Fame, kể cả "Paparazzi". Bài hát dần trở thành một biểu tượng của sự thoát khỏi tính tự phụ và ham muốn đạt được danh tiếng của nữ ca sĩ. Cô yêu say đắm Luke, gọi anh là "tình yêu của đời tôi", sẵn sàng trở thành người hâm mộ của anh, chĩa máy quay hướng vào Luke và chụp một vài tấm ảnh.[8]

Phát biểu với tờ Daily Telegraph của Úc, Gaga giải thích rằng "Paparazzi" nói về nỗ lực khó khăn trong việc tìm kiếm thành công ổn định và tình yêu.[9] Một số người giải thích thêm rằng ca khúc còn nói về việc cố gắng chiến thắng những thợ săn ảnh và truyền thông vì lợi ích của một ai đó. Gaga kết luận: "Nó là một bài hát tình yêu dành cho những thợ săn ảnh, nhưng nó cũng là một bài hát về tình yêu và danh vọng – những thứ mà bạn có thể sở hữu một hoặc cả hai." "Paparazzi" là đĩa đơn thứ ba trích từ album tại Ireland, Ý, Anh Quốc; thứ tư tại Canada, Hoa Kỳ và thứ năm tại Úc, Pháp và New Zealand. Mặc dù phát hành vào ngày 6 tháng 7 năm 2009 tại Anh Quốc và vào ngày 10 tháng 7 năm 2009 tại Úc, ca khúc "LoveGame" (ra mắt trước "Paparazzi") trước đây từng dự định sẽ được phát hành với vai trò là đĩa đơn thứ ba theo danh sách ca khúc của phiên bản album phát hành tại Anh Quốc nhưng vì được cho là sở hữu phần lời và video âm nhạc có tiềm năng gây tranh cãi nên "Paparazzi" đã ra mắt thay thế.[1]